Stoney and Dave find a caveman (Link) trapped in ice, thaw him out, and show him around town. Although Link is slow to catch on to basic concepts of 20th century life, he has no trouble impressing all the girls and helping Stoney and Dave find the coolness they've been searching for.

Andre, a Frenchman divorced from his American wife takes his teenage daughter, Nicole, on vacation with him. She's desperate to appear as a woman and not a girl, so in order to impress a local boy, she makes up more and more ridiculous stories, starting with Andre being her lover. Andre is desperate to make Nicole happy and so plays along with her crazy games, and the stories they make up get increasingly bizzare.